package a2025_02_13;
////59 螺旋矩阵2
//class Solution {
//    public int[][] generateMatrix(int n) {
//        int flag=0;//0向北，1向东，2向南，3向西
//        boolean[][] check=new boolean[n][n];
//        int[][] nums=new int[n][n];
//        int count=0;//用来记录登记的个数
//        int cur=1;//用来记录当前的数字
//        int i=0;//记录行数
//        int j=0;//用来记录列数
//        while(count<n*n){
//            if(flag==1){
//                nums[i][j]=cur;
//                check[i][j]=true;
//                if(j+1<n&&check[i][j+1]==false) j++;
//                else{
//                    flag=2;
//                    i++;
//                }
//            }else if(flag==2){
//                nums[i][j]=cur;
//                check[i][j]=true;
//                if(i+1<n&&check[i+1][j]==false) i++;
//                else{
//                    flag=3;
//                    j--;
//                }
//            }else if(flag==3){
//                nums[i][j]=cur;
//                check[i][j]=true;
//                if(j-1>=0&&check[i][j-1]==false) j--;
//                else{
//                    flag=0;
//                    i--;
//                }
//            }else if(flag==0){
//                nums[i][j]=cur;
//                check[i][j]=true;
//                if(i-1>=0&&check[i-1][j]==false) i--;
//                else{
//                    flag=1;
//                    j++;
//                }
//            }
//            cur++;
//            count++;
//        }
//        return nums;
//    }
//}